Complexity function

Results: 282



#Item
101Pseudorandomness / Pseudorandom number generators / Computational complexity theory / Algorithmic information theory / Pseudorandom generator / Hard-core predicate / XTR / One-way function / Naor-Reingold Pseudorandom Function / Theoretical computer science / Cryptography / Applied mathematics

An Improved Pseudorandom Generator Based on Hardness of Factoring Nenad Dedi´c Boston University

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2002-08-27 12:28:51
102Mathematics / Special classes of semigroups / Semigroup / Range searching / Null semigroup / Dirac delta function / Inverse semigroup / Algebraic structures / Algebra / Semigroup theory

The Effect of Corners on the Complexity of Approximate Range Searching Sunil Arya∗ Theocharis Malamatos†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2007-02-02 02:10:07
103Applied mathematics / Algorithmic information theory / Pseudorandom generator / Computational complexity theory / Pseudorandom function family / One-way function / Advantage / Negligible function / Function / Cryptography / Theoretical computer science / Pseudorandomness

An abridged version of this paper appears in Proceedings of the 37th Symposium on Foundations of Computer Science, IEEE, 1996. Pseudorandom Functions Revisited: The Cascade Construction and its Concrete Security Mihir Be

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2005-10-31 17:44:37
104Numerical analysis / Computational complexity theory / Digital signal processing / Algorithm / Mathematical logic / Time complexity / Priority queue / Piecewise linear function / Approximation / Theoretical computer science / Applied mathematics / Mathematical analysis

Online Amnesic Approximation of Streaming Time Series Themistoklis Palpanas University of California, Riverside Michail Vlachos

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2003-12-20 03:52:30
105Mathematics / Quantum complexity theory / Accumulator / Central processing unit / Zero-knowledge proof / Proof of knowledge / Polynomial / Function / NP / Cryptography / Cryptographic protocols / Applied mathematics

Zero-Knowledge Accumulators and Set Operations Esha Ghosh1 , Olga Ohrimenko2 , Dimitrios Papadopoulos3 , Roberto Tamassia1 and Nikos Triandopoulos4,3 1 Dept. of Computer Science, Brown University, Providence RI, USA esha

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-28 18:00:30
106Search algorithms / Computational complexity theory / Random oracle / Interactive proof system / Hash function / Zero-knowledge proof / Universal hashing / Collision resistance / Hash list / Cryptography / Cryptographic hash functions / Hashing

— A merged version of this work and the work of [DJKL12] appears in the proceedings of the Theory of Cryptography Conference - TCC 2013 — Why “Fiat-Shamir for Proofs” Lacks a Proof Nir Bitansky∗ Tel Aviv Univer

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2012-12-19 16:42:35
107Pseudorandomness / Search algorithms / Hashing / Computational complexity theory / Pseudorandom function family / Pseudorandom generator / Hash function / Cuckoo hashing / One-way function / Cryptography / Theoretical computer science / Mathematics

Hardness Preserving Reductions via Cuckoo Hashing Itay Berman∗ Iftach Haitner∗ Ilan Komargodski†

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2012-12-24 16:10:17
108Defect tracking / Source lines of code / Software bug / Function point / Cyclomatic complexity / Zero Defects / Quality costs / Software testing / Software metrics / Software engineering / Software quality

Software Quality Metrics: Three Harmful Metrics and Two Helpful Metrics June 6, 2012 Capers Jones, VP and Chief Technology Officer Namcook Analytics LLC Abstract

Add to Reading List

Source URL: www.ppi-int.com

Language: English - Date: 2012-07-03 21:51:10
109Signal processing / Fourier analysis / Digital signal processing / Trigonometric functions / Sine / Phase / Logarithm / Estimation theory / Window function / Mathematical analysis / Mathematics / Trigonometry

Low-Complexity Iterative Sinusoidal Parameter Estimation Jean-Marc Valin⋆⋄ , Daniel V. Smith† , Christopher Montgomery‡⋄, Timothy B. Terriberry⋄ ⋆ CSIRO ICT Centre, Australia †

Add to Reading List

Source URL: jmvalin.ca

Language: English - Date: 2007-11-16 01:39:04
110Game theory / Determinacy / Logic in computer science / Parity game / Wilhelm Ackermann / Ackermann function / IEEE Symposium on Logic in Computer Science / Computational complexity theory / Stochastic / Mathematics / Mathematical logic / Theoretical computer science

The Ackermann Award 2008 J.A. Makowsky and D. Niwinski Members of EACSL Jury for the Ackermann Award! The fourth Ackermann Award is presented at this CSL’08. This is the second year in which the EACSL Ackermann Award i

Add to Reading List

Source URL: eacsl.kahle.ch

Language: English - Date: 2013-12-08 17:58:05
UPDATE